ON A NONLINEAR RECURRENT RELATION 
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Abstract. We study the limiting behavior for the solutions of a 
nonlinear recurrent relation which arises from the study of Navier- 
Stokes equations [l]. Some stability theorems are also shown con- 
cerning a related class of linear recurrent relations. 



1. Introduction and main theorems 
In this paper we consider the following nonlinear recurrent relation, 
(1.1) Apix) = - /(7)Ap,(a;)Ap,(a;), 7 = ^, p > 1 

Pl+P2=P 
P1.P2>1 

where Ai = x g M is a parameter, and / : [0, 1] ^ M has integral 1. This 
quadratic recurrent relation arises from our recent study of complex blow 
ups of the 3D Navier-Stokes system [I]. There f{j) takes the special form 
/(7) = 67^ — IO7 + 4, and we need to show that for each initial value 
Ai — X, there exists R{x) such that 

Apix) = R{x)Pil + 6p), 

and Sp —* as p 00. The main object of this paper is to prove this claim 
for a general class of functions / including our special function. 

It is clear that Ap(Ax) — A^Ap(a;) for any A 0. Therefore it suffices 
for us to show that there exists some x* such that Ap{x*) — 1 + Sp ^ 1 a.s 
p — > 00. The limiting value of Ap(x*) is 1 since the function / has integral 
1 over [0, 1]. Clearly Ap{x) = {x/x*YAp{x*) = R{x)p{1 + 5p) if we define 
R{x) = x/x* . 

We now state our conditions on the function /. 

Assumption 1.1. Let /(7) — f{j) + /(I — 7) satisfy the following: 
(1) The integral of / over [0, 1] is 2. 
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(2) / is a polynomial, i.e. 



N 



(1.2) /(7) = ^a„7^ 

(3) The equation in a: 

N 

(1.3) 



n - 



has N distinct roots zi, • • • , z^r, in C n {z : — 1 < Re{z) < 0}. 
Denote 

af = I — maxi?e(zfe). 

One more technical condition, which is needed for the inductive stage of 
our proof, and can be justified with easy numerics, will be stated in section 
5 (see remark [521) ■ We now state our main theorem. 

Theorem 1.2 (Main theorem). Let assumvtion \l.l\ and the technical con- 
dition in section 5 hold. Then there exists x* and constant C > 0, such 
that the solution Ap{x) to the recurrent relation (II. 1|) satisfies 

|Ap(x*)-l|<-^, Vp>l. 
P 

Consequently for any x, there exists a unique number R — xj x* , such that 
Ap(x) = i?^ (^1 + ^) , Vp>l, 

where Cp does not depend on x and is uniformly hounded in p. 

Remark 1.3. In the special case 7(7) — 67'^ — IO7 + 4 [1 , we have 7(7) = 
1272 - 127 + 4, and zi,2 = are the roots of dO]). Clearly the 

assumptions are satisfied with a/ = 3/2. Our theorem says that in this 
case 

Ap(x) =RP(\ + 0(p-3/2)) . 

More examples can be easily constructed. 

The rest of this paper is organized as follows. In section 2 we derive 
the linear system and give the main arguments. Section 3 includes the 
technical estimates needed to derive the linear system. Section 4 contains 
some theorems on the behavior of the solutions to the linearized system. 
Section 5 is devoted to the estimates of the nonlinear term and the proof 
of the main theorem. Some elementary estimates with explicit control of 
constants are deferred to the appendix. 
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2. Preliminary analysis and linearization 

Since the limiting value of Ap{x*) is 1, we linearize around 1 and 
this gives: 

Ap(^) = IJ2 /(^) + ^ E ix) - 1) 
p pi=i ^ pi=i 



I E /(7)(A,,(x)-l)(A,,(x)-l), 



P 

Pl+P2=P 

where 7(7) = /(7) + /(l — 7). Our main goal is to show that there exists x* 
such that Ap(x*) —^ 1. This motivates us to define ap such that Ap(ap) = 1. 
When p tends to infinity Up is a good approximation of x* . Now let us write 

— 2 + — 

The scaling p"^ here is not intuitively obvious and in fact is not optimal 
since as we shall see, < Const ■p~'-^°'f~^^ as p tends to infinity. In terms 
of we have 

'1 + I) ' = ^ E + l E /(7)(Ap,(ap_i) - 1) 
^ Pi=i pi=i 



+ ^ E /(7)(Ap,(ap_i)-l)(Ap,(ap_i)-l). 



Or in a better form, 

p-i \ / / ^ \ -p \ P^2 



P 



P — / \ V P / / — \ \ Q 

pi = l / \ ^ ' / Pl = l \pi<q<p ^ 



3 



4^* 4" Op 

(2.1) 



= E /(7)f n (i+lr-i)-( n (1+1 

Pl+P2=P \pi<q<p ^ / \p2<q<P 



)P2 _ I 



We shall derive a linear system for ^p from the above expression. First 
observe that for small values of pi , the summand in Qp arc of order 1 and 
therefore the main order of Qp is not linear in q < p — 1- However as 
we shall show in section 3, we have 



p{Qp - Qp-i) = ^Cp-i - -T.ji^il/P) + 0{\ogp/p) 



q=2 
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where G{'j) — f'{tj)t^dt and 0{\ogp/p) denotes terms of higher order 

of smallness in p. As for r'^\ since by assumption / is a polynomial, it 
follows (by direct summation) that 

p(4^^-i?«,)^o(i). 

Similarly 

piR(;^ - <J,) = -Cp + ^^p-i + O (^) . 

The term Np will be estimated in section 5 and it is of higher order of 
smallness in p. Put all these considerations together, we see that ()2.ip is 
equivalent to 

1 

P q=2 

where hp are of higher order in p. 

The main difficulty of estimating by using (|2.2p is "loss of control 
of constants". To explain this problem, take our special function /(7) ~ 
67^ — IO7 + 4 and this gives 6(7) = 67 — 4. It is enough to consider the 
system 

pU 

Suppose we want to prove by induction that j^^l < Ar~°' for some a > 
and A> Q. Then at step p we will get 

\Qp'^<Cp:=A-Y,\Qq/p-A\U) \ 
P^2 VP/ 

As p ^ CX3, clearly 

Cp^ A [ I67 - 4| 7""d7 >Af I67 - 4| d7 > A. 
Jo Ja 

In other words we will not be able to justify the inductive hypothesis for 
p sufficiently large. For general function / one can show easily that the 
integral of G over [0, 1] is —1 (assuming the integral of / is 2). This im- 
plies that \G{-f)\d'y > 1 and therefore this "loss of control of constants" 
problem is generic □ 

To solve this problem, we will first prove in section 4 a stability theorem 
concerning the linear system (|2.2p . And instead of inducting on ^p, we 

"'^Even if G{'y) < and JqG = —1, due to the nonlinear corrections hp in l|2.2p . we 
still have " loss of control of constants" . 
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shall induct on hp. The stability theorem in section 4 gives us bounds on 
by using the (inductively assumed) bounds on hp. Since /ip+i is bounded 
by quadratic functions of all £,q, q < p, the bounds on then produce a 
strong decay estimate on /ip+i (see lemma \5Al . By using a slightly weaker 
induction hypothesis on hp (relative to the strong decay estimate) , we can 
justify our inductive bound at step p+l at the sacrifice of assuming p to be 
sufficiently large. We are able to close our argument because of the genuine 
nonlinear nature of hp. 

3. The estimates of Qp - Qp^i 

In this section we give the technical estimates oiQp^Qp-i. By definition 
of Qp, we have 

Qp Qp—i 



p-2 

E 

pi=i 



n 

\pi<g<p 



p-3 

E 

pi=i 



(/(7)-/(7')) 




=(i) + (n). 

We shall show that in the main order of magnitude, we have 



(I) 



p-1 



and 



(11) 



P 



2 

q=2 



^Mi/p)- 



Throughout this section we make the following ansatz on , q < p: 

Assumption 3.1. Let Ai,A2, A3 be positive constants. Let A^o > max{3, ^1} 
be a positive integer, and p > Nq such that: 



(1) 
(2) 

(3) 



S.q\ <Ai, for any Nq < q < p. 
^q\ < A3, for any 1 < g < iVo. 



Ilpi<q<Na (1 



Pi 



< A2, for any 1 < pi < A^o- 



Denote G{-/) = /q f^t^dt, we have the following main lemma. 
Lemma 3.2 (Main lemma). Let assumption lS. 1\ hold. Then there exists a 



constant C — C 



p{Qp 



f 

Qp-i) - 



r , /" 



, Ai, A2, A3, No] , such that 



p-1 



p-1 
9=2 



G{q/p)^q 



< c 



logp 
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Proof. Recall that Qp — Qp-i = (I) + (II) and we will estimate (I) and (II) 
separately. First note that Jq f{'y)'ydj = 1. Using this fact we have 



(i)=E/(7)( n (i 

pi = l \pi<q<p 
p-2 / 

pi=i \ 

/p-2 

+ E /(^) 
\pi=i 



11-1 



Cp- 



pi 



{p-ir 



(p-i)V 

y 1 p- 1 



Estimate of e^^: clearly 



=(1) 



< 



< 



p-2 



^1 

Woo ■* 

pi = l 



n (i+l 



pi 



Aro<pi<p-2 



Pi (P - 1)' 



+ 



l<pi<Afo 



f\\ E (1+^^(1 + 4-) 



(p-l)3 



iVoV {p-^f 



< 



A\ (1 + ^2(1 + |^))yliiV2 ■ 



(p-1)^ 



+ 



2(p-l)3 



f2) 

Estimate of e),': first it is rather easy to show that 



1 + 



(p-1)^ 



< 



(p-l)3- 



and also 



1 + 



(p-i)= 



(p-l)s 



(p-l)3 



< 



1 + 



Pl?p-1 



(p-l)3 



< 



2(p-l)6' 
2(p-l)6- 
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Now it follows easily that 



,(2) 



< 



< 



oo ^ 2(p- 1)6 

Al 
2(P-1)3- 



(3) . . 

Estimate of Cp : This estimate actually does not require assumption 
13.11 The only assumption needed here is that p > 4. Although this is a 
standard estimate, for the purpose of explicit control of constants, we give 
the full details here. Clearly 

Pi 1 



p-2 PI 
p-l 



pi = l 
P-2 

< V 

Pl = l p-l 

p-2 PI 
'■ p-l 



p — 1 P — 1 



f{l)ldl 



P J p-l 



/(7)7 



dj - 



— 2 
p~ 



< 



E 



PI - 1 
1 p-l 



/' 




Pi 

7 


P- 1 


/ 




oo 


P 





/(7) 
p-2 



7c?7 



1 



oo 2(p-l)2 p-l 



<- 



■4(p-l) oo 2(p-l) 
The estimates of (II) are similar. Write 

(II) = E f/(7) - + /'(7) • ^ 



pi=i 

p-3 



n 

Vpi<g<p-1 



1 + ^ 



+ E -/'(^) 



pi=i 

/p-3 



p-l 



\pi=i 

p-2 



pi<(j<p 

p-2 



pi<q<p 



q=2 



^^^,G(g/p) 



9=2 



-p(4) I p(5) , „(6) 



1 ^" 

-Y.^<tG{qlp) 



q=2 



Estimate of e^p^ and e'p'^ : by Taylor expansion on / we have 



hi) - f{i) + f'ii) 



p-l 



1 

< - 
- 2 



/" 
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Then by lemma [6751 in the appendix, 

Ml , 



.(4) 



< 



W ' 6(p-l)V V^^"^^^^"*" 



Similarly the estimate of Cp^^ follows from lemma [^771 in the appendix: 



.(5) 



< 



/' 



/ AMog(p-3) ^ 1 (1±A1n' + (3^2 + l)A, + 3^3 



V 4p(p - 1) p(p - 1) 

J6). 



Estimate of ej, : First note that 



1 



P 



l<pi<i3 

''^^ fir 
pi=i p 

^ E (||/' 

Pi=i ^ 



/'(7)7'd7 



- IK IL, I '^^4 ^ ^3 



p3(p_ 1) 

3"^ + ^ 



P 



/'(7)7' 
/' 



Pi 



oo/ p'^ 



/' 



oo p-^ 



2p3 



Then 



p-3 



pi=l pi<i3<p-l 



p-2 



p3 1 



^ 9=2 l<pi<9 ^ 



^E^. E 



/'(7) • 7' 



Now it follows easily that 

p-2 



,(6) 



4Ee? E 4^/'(7)-7^"4Ee,G(<z/p) 

g=2 l<pi<g ^ ^ ^ q=2 

p-2 



^ g=2 

The lemma is proved. 



/' 



1 2 
3p q 



1 
2^ 



□ 



4. Behavior of solutions to the linear system 

In this section we shall study the linear system defined by 

^P-i 

^p = -E^(«/p)^? + '*f■ 
^ q=2 
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As was already mentioned in section 2, this linear system is obtained from 
the nonlinear relation ()2.1|) . We shall now free ourselves from the constraint 
that hp is a quadratic function of all ^g, q < p. Instead we assume here that 
hp is known. Under some conditions on the function G and the sequence 
/ip, we show that ^p w const ■ , where a = cr{G) is to be defined later in 
this section. We begin with a simple lemma. 

Lemma 4.1. Let N > 1. Assume {Ci}i<i<N, {ai}i<i<N, {cri}i<i<N are 
complex numbers such that: 

(1) ai ^ aj, o-j ^ a-j, if i ^ j. 

(2) Ef 1 — = 1, yi<k<N. 

(3) Re{ak) < 0, V 1 < fc < TV. 

Suppose Mp E R^^"*^, p > 2 is a sequence of matrices defined by 

Then there exists an a constant K > which depends only on aipi, Ci, 
such that 



2 



MpMp^l ■ ■ ■ Mq„ + lMq„ 

for any qo >2, p> 3, where ||-||2 denotes the matrix spectral norm. 
Proof. We have 

p w 

Consider the matrix M defined by 

It is not difficult to show that the equation for eigenvalues of M det (M — XI) 
is equivalent to: 

N „ 

y^-^ — =1- 

2—1 

By our assumption M has N distinct eigenvalues cti, • • • ,aN. Let D be 
the diagonal matrix such that Da — ai. It follows easily that there exist 
S',S'-i e C^^^, such that 

Mp^s(^I+^D + ] S- 



10 



D. LI 



I+-D + o(\ 

P \P 



^1 ' .2 



Since maxi<fc<jv Re{crk) < 0, we have 

2 P'^ 

where Ci is a constant independent of p. Now the theorem follows by using 
the submultiplicative property of the matrix spectral norm. □ 

In what follows, we shall assume that G(-) is a finite sum of (generalized) 
monomials, i.e. 

N 

(4.1) G(7) = ^C,7"% 

i=l 

where ai, Ci are complex numbers, in particular, note that ai need not 
be integers. Here for < 7 < 1 and a = a + foi, 7" is simply defined as 
exp{(a + bi) log 7} where log 7 is real-valued. The main assumption on G 
is the following: 
Assume that the equation in A 

N „ 

^-^ \ + ai + 1 

2—1 

has N distinct roots in C. 

Denote the N distinct roots by ci, • • • , cttv, and define 

(4.3) a(G) = max Re(a^). 

l<i<N 

a will be called the characteristic exponent of G. We prove the following 
theorem concerning a linear recurrent system generated by G: 

Theorem 4.2. Assume that G satisfies (|4.ip and (14. 2p . Consider the 
linear recurrent system defined by: 

1 

with ^2 as a parameter. Then there exists a constant C depending only on 
G such that 

(4.4) \ip\ < C ■ p'^ ■ \^2\ , Vp>l, 

where the characteristic exponent a = o'(G) is defined in (|4.3p . 

Proof. We begin with a simple observation. Suppose Re{aig) — a{G) and 
consider 

G{j) = j2c.r'-^^"- 

i=l 
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Then G{'j) also satisfies the assumption ()4.2|) with ai = ai — ai„. Also 
(j(G) = 0, = P "^'"^p, where is generated by G. With this simple 
observation, it suffices for us to prove the theorem assuming a{G) = 0. 
Assume this is the case and define the moments of by: 

q=2 

where is defined in the definition of G (see (I4.ip '). Then obviously we 
have 

N 



(4.5) 



fc=l 



The recurrent formula for Bp*^' follows easily: 



R(fe) - R^'^) _L V ^' 

-»p -^p-l+P 2^ ^a,+l^p-l- 



Now if our bound on ^p (|4.4p is correct, then heuristically Bp'''' grows as 
pfl:e(afc)+i^ This motivates us to define the scaled variables 



R(fe) — r)^"''^^ R(fe) 
p -P p 



For Bp'^'^ we have the recurrent relation: 

N 



where the matrix Mp^'^^ is given by: 



1 



Qfc + l 



(5fej + Gj 



1 



Note that the matrix Mp is the same as in lemma 14.11 Now denote the 



vector Bp = {Bp^\ ■ • • , Bp"'Y\ Then we have 



{MpMp_i ■ ■ ■ M3M2) Bi 



< 



MpMp^i ■ ■ ■ M3M2 



By lemma im we have for some constant C depending only on G such that 



MpMp-i ■ ■■M3M2 



< G. 



This immediately implies that Bp is uniformly bounded for all p > 1. The 
desired bound on ^p then follows by using (|4.5p . Our theorem is proved. □ 
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The next lemma can be regarded as an inhomogcneous version of theo- 
rem l4.2l It states that the solution to the linear recurrent system generated 
by G is stable under sufficiently small perturbations. 



Lemma 4.3. Assume G satisfies ()4.ip and ()4.2|) . with the characteristic 
exponent a — a(G) defined in (|4.3|) . Consider the linear recurrent system 
defined by: 

(.p = hp + -y2G{q/p)^q, p>3, 

f q=2 

where ^2 is a parameter, and assume that for some positive constant Gi 
and e, the sequence hp satisfies 

\hp\ < Gi ■ p-'+^ , Vp>2. 

Then there exists a constant K independent of p, such that 

(4.6) ICpI <^Ci-p"- 161, Vp>2. 

Proof. Without loss of generality assume cr{G) = (see the beginning of 
the proof of theorem 1121). Define B^p \ Bf \ Bp and M^'''^' as in the proof 
of theorem 14.21 Clearly then 

N / -, X afc+1 

PJ 

Denote gp = p^^hp{\, • • • , 1)"^. Then for Bp we have 

Bp — MpBp^i + gp 

= Mp{Mp^iBp^2 + 5p-i) + 9p = ■ ■■ 
p 

= J2 [MpMp^i ■ --Mp.+i^gp, + (AIpMp^i ■ ■ ■ 1/3)^2. 

Pi=3 

By our assumption on hp-^ , we have 



(4.7) ^^^hp + Y,Ck{l~- 



k=l 



II5P1II2 < — V3<pi<p. 
Pi 



By lemma H31 we have for some constant K > 

I (MpMp_i • • • Mp,+i 
It follows easily that 



< K,ypi,p>2. 

2 



Bp 



2 — Pi 



pi=3 

where C2 is a constant independent of p. Now use (|4.7p to conclude the 
proof of the lemma. The lemma is proved. □ 
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5. Estimate of the nonlinear term and proof of the main 

THEOREM 

In this section we shall estimate the nonlinear term Np. We have the 
following lemma. 

Lemma 5.1. Assume < ct < 1. Let {^q)q>2 be a sequence of numbers 

such that 



n ' 



pi<q<No 



k 

n3 



< Ci, V 1 < Pi < No. 



and 



\^g\<C2q-'', yNo<q<p, 
j_ 1 

where Nq > max{C2 , (4C2) }. Letp> 2No and Np be defined by 



N 



= E /(7)f n (i + lr-i)-f n (i + lr-i) 

Pi+P2=P \pi<q<p / \p2<q<P / 



Then we have 



\Np\< 



(1 + Ci + C2)2N^C2 ^ 4C|C<, 



where 



00 V (P - iVo)^+^ 

[\-%l-^)-^d^. 
Jo 



i1+2ct 



1 

Proof. First since we have Nq > max{^|^j , (4C2)5T^}, therefore for 
r>No, 



n (i+l) -1 



Q 

r<q<p ^ 

For 1 < r < A^o, clearly 



< 



2C2 



2 + a r^+' 



■ 1 



2+cr\ 



n (iH-iy-i 



r<q<p 

For p — No < p2 < p, we get 



< 1 + 



2C1C2 



P2<9<P 



< 



{2 + a)N^ 



2N0C2 



P2 
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Now we have 



l^pl< 



E 

KPi<No 



n i^+'^r-^ 

P2<q<p 



E 

JVo<Pi<f 



n (i + lr-i 

<q<p 

n (i + lr-i • n (i + lr-O 

i<9<p P2<q<p ) 



< 



E + + 



2C1C2 \ 2NqC2 



(2 + a)7Vj+V 



E 

A'o<Pi<f 



2C2 
2 + cr 



2+0-^ 



• 1- - 



2+a\ 



< 



{1 + C\ + C2)2N§C2 , 4C|a 



00 V (p - TVo) 



2 + cr 



□ 



Proof of the main theorem. We begin by observing that af = 1 — (j{G). 
By assumption 1 1 . 1 1 we have < —a{G) < 1. Our inductive assumption is 
that for r < p, we have 

1 '■"^ 

= /i, + -^G(g/r)e,, 

^ 9=2 

and for some positive e, < £ < ^ min{l + a{G),—a{G)}, 

\hr\ < G^r"^^''-'. 

We shall assume that the inductive assumption is justified for some po 
sufficiently large. Now assume p> pq. Lemma 14.31 gives us 

\^r\ < K ■ G4r''^^\ yr<p-l. 

At step p, define 



^P = -P" 
Then we have (see section 2) 



1 + %^ ' -I 



P 



By lemma [32] 

, _ yG(q/p)Ca <-^^ 
p~ L p 



1 ^^'^ 

p{Qp - Qp-i) 7^-1 + - E G'(9/p)C<i 



g=2 



P 



1-si ' 



ON A NONLINEAR RECURRENT RELATION 



15 



where Ce^ depends only on e, ei, a, C4, K and the function /. The 
parameter < ei < 1 can be taken arbitrarily small (but Ce^ will be 
large). Take ei < 1 + (t{G) — 2e, then by lemma [5TT] we get 

^ q=2 



<- 



a 



p 



l-ei 



,^p-l)\+P\Npi^2,i3, 



Cp 



pi- ci p 

where D2, B and C5 are constants. Now use lemma 
we have 

^ p-i 



,CP-1 +- 

p 



again to have that 



Then by lemma 



\hp\ < 



1 "'^ 



q=2 



where the last inequality follows if we take po to be sufRciently large. We 
have proved the inductive hypothesis for all p. Now the desired uniform 
bounds on follows again from the stability lemma l473l The main theorem 
is proved. □ 

Remark 5.2. A technical assumption is used in the proof of the main the- 
orem. Namely, we need to justify our inductive assumption up to p = po- 
This step is mainly done with the help of numerics. In the special case 
/(7) — 67^ — IO7 + 4, a good estimate of po is about po ~ 100. This is 
enough for our purposes. 



6. APPENDIX 

This appendix is devoted to the elementary estimates needed in previous 
sections. We note that because of the technical assumption in section 5, 
we need to get explicit control of constants. For this reason we gather all 
the needed explicit estimates in this appendix. 

Lemma 6.1. The following easy elementary inequalities are used: 
• Suppose X > —1, then 

log(l + x) < X. 
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• Suppose M > N > 1, then for any a > 

M 



V- 1 1/1 



• If 0<x<l, then 



1 



lf-j<x<0, then 



62 < 1 + a;. 



e^" <1 + X. 



equivalently we have 



If \x\ < 5, then 

If \x\ < J, then 



log(l + a;) > 2x. 



log(l + x) > X — x"^. 



Lemma 6.2. Let Di > 0, po is an integer and po > inax{2-ySi, 7}. 
Suppose \x\ < Di, Then 



pM(i + ^ 



Proof. One side is trivial: 



1 +x 



1 + -^ -1 +x 



- 1 + a; > 0. 



>p exp 



For the other side, 



T \ f 



1 +x 



X X 



<P^(expl-^ + ^)-l)+x 



X X 



pi p5 \^pZ pb 



X X 



<- 



.bx^ 
'' Ap- 



,2 • 



□ 
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Lemma 6.3. Assume that < A, for any q > Nq, where Nq > max{l, A}. 
Then we have 



n 0+^)"-' 



Pi<q<p 



A 

< —, 

Pi 



for anypi > Nq. 

Proof. We have by assumption %J- < 4, therefore 



n 0+1)" =^^4 £ 



/i3 



Pl<q<p 



g=Pl+l 

p-1 



<exp<^ J2 



A 



Pi- 



9=Pl + l ^ 



A 



<exp<;-^[><l + -. 



Similarly, 



n 1+ 



Pi<g<P 



k 

«3 



r p-i 

= exp ^ XI ( 1 

V9=Pl + l 

r p-i 
> exp ^ XI ( 1 

vg=pi + i 

>expi ^ Pi(-^t) 

U=pi+i > 



> exp<! -— }>!-—. 



Pi 



Pi 



□ 



Lemma 6.4. 



E 



JVo<pi<p-3 



n 

Pl<q<p 



1 + 4 



Pi 



< 



2p2 
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Proof, we have 



E 



No<pi<p-3 

^ E 

Afo<Pi<p-3 

A 



{p-iy 



n 

Pl<q<p ^ 



Pi 



[p - 1) V Pi 



<- 



□ 



Lemma 6.5. Assume that \^q\ < Ai, for any q > Nq, where Nq > 
max{l, Ai}. Also assume that for some constant A^ > 0, 



n 0+1 



Pi<q<No 



<A2, V 1 < pi < No. 



Then we have 



E 



7 



l<pi<p— 3 

Proof. We have 



n (i+l 

Pl<q<p ^ 



Pi 



< 



2j32^3(p- 1)V 



i: 

Pi<JVo 

^ E 

Pi<JVo 

^ E 

Pi<No 



7' 




-1)2 






(P 


- I)2p2 








pI 


(P 


- I)2p2 



n fi+lf-i 



pi<g<p 



JVo 



<- 



iV3 



■3(p- l)2p2 



□ 



Lemma 6.6. Assume that \^q\ < A, for anyq > Nq, whereNo > m.ax{l,A}. 
Then we have 



pi<q<p 

for any pi > Nq. 



<q<p \ ^ / \ pi<q<p ^ / 



< 



^pV 
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Proof. First we have 



q3 

pi<q<p 



EPiA A 1 

Pl<q<p ^ 



Therefore 



n (i+&)"=-p 

Pl<q<p ^ ^ ' 



< 



Similarly 



n 

p\<q<p 



^ 0,3 4r,2 
Pl<9<P ^ 



1+^1 E I 

V p\<q<p ^ / 



L P\<q<p \^ ^ J ) \ pi<q<p 



- 1 



>- I e ^"1-1 



> J > o- 

- lOpf - 4pl 



□ 



Lemma 6.7. Assume the following: 

(1) \^q\ < ^ij /or any q > Nq, where Nq > maxjl, Ai}. 

(2) \^q\ < As for anyl<q< Nq. 

(3) For some constant A2 > 0, 

n i^+hY ^^2, vi<pi<ivo. 
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Then we have 



E 



l<pi <p— 3 



p-i 



pi<(3<p 



pi<g<p 



^ A|l0g(p-3) 1 / I + ^2 2 , (3^2 + 1)^1+3^3 

- 4p(p-l) ^P(P-I) V 2 ^ 6 ° 

Proof. We have 



E 



Wo<Pi<p-3 



p-1 



<q<p V ^ / \ pi<g<p ^ / 



< 



E 



Pi 



pi<q<p 

Al 



< 



JVo<pi<p-3 

^flog(p-3) 
4p(p - 1) 



pip - 1) 4pf 



Also 



.1 E , 

pi<g<p 



E ^+^^1 E ^ 

Px<q<Na No<q<p ^ 



< 



A3 PiAj 
2pi 27V2 



This gives us 



<- 



E 

l<pi<iVo 
1 



pi<q<p 



'pip - 1) 



<- 



-pip 



P-1 

E 

l<pi<No 

E ^ 

l<pi<Afo 



+ 



^ ^ \ Pi<g<p ^ / 

n 

<9<p ^ ^ ^ 
(3^2 + l)Ai + 3^3 



"'El 

pi<q<p 



□ 
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